package com.zlk.algorithm.dataStructure.tree.treeDp;

/**
 * @program: algorithm
 * @ClassName Index
 * @description:树级动态规划
 *
 * 介绍二叉树的递归套路
 * 1）假设以X节点为头，假设可以向X左树和X右树要任何信息
 * 2）在上一步的假设下，讨论以X为头节点的树，得到答案的可能性（最重要）
 * 3）列出所有可能性后，确定到底需要向左树和右树要什么样的信息
 * 4）把左树信息和右树信息求全集，就是任何一棵子树都需要返回的信息S
 * 5）递归函数都返回S，每一棵子树都这么要求
 * 6）写代码，在代码中考虑如何把左树的信息和右树信息整合出整棵树的信息
 *
 * 其实就是后续遍历，每次都是把子节点的信息收集起来汇总到父级成一个新的信息再递归向上
 * @author: slfang
 * @create: 2024-02-18 20:53
 * @Version 1.0
 **/


public class Index {


}
